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[57] ABSTRACT 

A method and apparatus for determining the order of trans- 
mission of packets of information in a communication 
system includes a priority assignment processor (330) which 
receives transmission delay information from a delay ana- 
lyzer (315) and soft handoff state information from a control 
processor (320). This information is used to determine a 
priority level for packets of information. The priority level 
is used by a network arbiter (350) to determine when the 
associated packet should be transferred relative to other 
packets of information. 

26 Claims, 3 Drawing Sheets 
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METHOD AND SYSTEM FOR BSs will process the information, packetize it (in the case of 

DETERMINING A PACKET TRANSMISSION a packet based network) and send it to the BSC. A selector 

ORDER function will analyse the packets received from the two BSs 

and select the best one for forwarding to , in the case of 

FIELD OF THE INVENTION $ encoded speech, the vocoder. In the other direction, a speech 

The present invention relates generally to communication encoded packet from the vocoder will be duplicated and sent 

systems, and more particularly to a method for determining 10 ^ ^° BSs for transmission to the mobile. However, the 

the order of transmission of packets of information in transmission paths to the BSs from the BSC can exhibit very 

communication systems. different delay characteristics. As used herein, a forward link 

10 packet is one generated at a base site controller and trans- 

BACKGROUND OF THE INVENTION mitted via one or more base sites for reception by a mobile 

Digital wireless communication systems, such as Code unit. A reverse link packet is one generated and transmitted 

Division Multiple Access (CDMA) cellular systems, are ^ a mob J e unU for rece P Uon at a base Slte via one 

increasingly utilizing packet based transmission protocols to or more e Sltes " 

transport information between infrastructure entities. TTiese 15 Di & i;a cellular systems, including CDMA systems, are 

protocols include frame relay and Asynchronous Transport subject to relatively long delays. Typically delays from the 

Mechanism (ATM). The information to be transported mobile unit, through the BS, the BSC, the Mobile Switching 

includes encoded voice packets, data and control informa- Center (MSC), the Public Switched Telephone Network 

ti 0E1 (PSTN) and back to the mobile unit can exceed 200 milli- 

In a digital cellular communication system, a mobile unit *° scconds (™)- I^reased use of packet based networks, the 

communicates over the air interface with a Base Station mD£ 1 in S of < : ltcmi ™ d P a 5 ket ba ^ d networks > and the net ' 

(BS)^hich in turn is connected to a Base Station Controller woriun S of c <^P mcnt fr° m diffcrc * manufacturers will 

MSC). Several physical communication mediums can be cause delavs to mcrease forthcn Increased s P eec h delays can 

Wd between the BS and the BSC, including Tl span lines, „ nc e ativcl y ™P act a ^ * perception of voice quality when 

microwave links and satellite links. These transport medi- 25 m a convcrstlion. As the roundtnp delay in a cellular system 

urns can support several transport mechanisms. The trans- "teases beyond 200 ms an increased percentage of users 

port mochMisra-arc-tvi^ Wl11 conader delav bothersome. 

cirau T1?aS^ ta^ Consequently a need exists for an apparatus and method 

@icffil!vlr^ 3Q wnicn facilitates a reduction in system delay while main- 

hels-inH~ftrne r ^ CTPM) configuration, taining a high channel throughput. 
Each channel is dedicated to one phone call and tends to be 

very synchronous in operation. BRIEF DESCRIPTION OF THE DRAWINGS 

Packet based protocols typically share the medium on a FIG. 1 generally depicts a communication system in 

as -needed basis. Grcate^utflisation efficiency can be 35 accordance with the preferred embodiment of the present 

achieved by sharing the bandwidth, resulting in the support invention. 

of more channels. In the ca&^of-speech info^rmation con- FIG. 2 depicts a communication system in accordance 

ventional code division multiple access (CDMA) cellular with lhe kel ioril of me fcrred embodiment 

systems take advantage of the statistical nature of speech to Q f mc prcscnt invention 

increase the number of channels handled by a given data ^ ™^ <* . 

"pipe". This is particularly the case with CDMA systems ™. J 15 a am generally representing transm^sion 

where speech coding algorithms in voice coders (vocoders) an( ! b«lfcniig delays m accordance with the preferred 

generate variable speech packet sizes that are directly related embodiment of the invention. 

to the amount of speech activity at a given time. With the FIG- 4 depicts a block diagram of a system for delermin- 

increased usage of the internet, data services is also increas- 4J in S ^ order of transmission of packets of information in 

ingly showing a highly variable data rate. accordance with the preferred embodiment of the invention. 

Although packet based mechanisms will typically support DETAILED DESCRIPTION OF A PREFERRED 

a greater number of channels, they suffer from a large EMBODIMENT 
variance in transmission delay. This is due to the asynchro- 
nous nature of the packet transmission. As packets arrive for 50 A method and apparatus for determining the order of 
transmission on the data pipe, they have to be queued until transmission of packets of information in a communication 
space can be found to send them. The amount of time that system includes a priority assignment processor which 
they have to be queued depends heavily on the number of, receives transmission delay information from a delay ana- 
and size of, other packets that are currently pending. In a lyzer and soft handoff state information from a control 
cellular system, components at each end of the BS to BSC 55 processor. This information is used to determine a priority 
packet pipe rely on a synchronous data flow. These include level for packets of information. The priority level is used by 
the air interface between the BS and the mobile units as well a network arbiter to determine when the associated packet 
as the interface to and from the vocoders. To support these should be transferred relative to other packets of informa- 
synchronous interfaces an asynchronous to synchronous tion. 

conversion is required. Typically this is handled by allowing 60 Generally stated, a method for determining the order of 

for the worst case packet variance and buffering data appro- transmission of packets of information in a communication 

pnately. system comprises the steps of receiving a first packet of 

One of the primary benefits of current CDMA systems is information associated with a communication between a first 

the ability to perform soft handoffs. With soft handoff each mobile unit and at least a first base site transmitter and 

mobile unit can be in simultaneous communication with 65 determining a number of base stations in simultaneous 

multiple BSs. For example if a mobile unit is in a 2-way soft communication with the first mobile unit. The method then 

handoff call, framed information will be sent to two BSs, the receives additional packets of information at the network 
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arbiter and determines the order of transmission of the first 
and additional packets based, at least in part, on the number 
of base stations in simultaneous communication with the 
first mobile unit. 

The additional packets of information arc associated with 5 
independant communications between additional mobile 
units and at least the first base station. The step of deter- 
mining the order of transmission further comprises the steps 
of determining the number of base stations in simultaneous 
communication with each of the additional mobile units and 10 
determining an order of transmission of the first and addi- 
tional packets based, at least in part, on the number of base 
stations in simultaneous communication with each of the 
additional mobile units. 

Tne method further includes the steps of generating the 15 
first packet of information at a base station controller, 
inserting into the packet a data field containing a transmis- 
sion priority level, where the priority level is based, at least 
in part, on the number of base stations in simultaneous 
communication with the first mobile unit and transmitting 20 
the first packet of information from the base station con- 
troller to a network arbiter. The network arbiter determines 
the transmission priority level of the first packet by extract- 
ing the inserted data field. 

The method further includes the step of determining 
whether a transmission delay between a selector and the first 
base station is greater than a transmission delay between the 
selector and a second base station when the number of base 
stations in simultaneous communication with the first 
mobile unit is two. In this embodiment, the selector resides 
in a base site controller. The step of determining the order of 
transmission of the first and additional packets is further 
based on whether the transmission delay between the selec- 
tor and the first base station is greater than the transmission 35 
delay between the selector and a second base station. 

The general method further includes the step of determin- 
ing whether a first transmission delay between a selector and 
the first base station, when compared with a second trans- 
mission delay between the selector and a second base station 4Q 
and when compared with a third transmission delay between 
the selector and a third base station, is the longest, second 
longest or shortest transmission delay when the number of 
base stations in simultaneous communication with the first 
mobile unit is three. In this embodiment, the step of deter- 45 
mining the order of transmission of the first and additional 
packets is further based on whether the first transmission 
delay, when compared with the second transmission delay 
the third transmission delay, is the longest, second longest or 
shortest delay. 50 

FIG. 1 generally depicts a communication system in 
accordance with the preferred embodiment of the present 
invention. As shown in FIG. 1, a BSC 10 is in communi- 
cation with an MSC 12, which is in turn in communication 
with a PSTN 8. In the preferred embodiment, the commu- 55 
nication system is a Code Division Multiple Access 
(CDMA) cellular radiotelephone system, however it will be 
recognized by those of ordinary skill in the art that any 
suiubje^communication-system may utilize-the-invention. 
rBSs JT(vI8-and 20 communicate-to BS C 10 throu gh limited) 60 
(bandwidtbji^ 17, 19 and 21. BSs 16, 18 and~20~also 
communicate with"a~plurality-of mobile units 22a and 22b 
via the CDMA air interface. 

BSC 10 includes a plurality of vocoders 30 and 32 in 
communication with MSC 12 and selectors 34 and 36. 65 
Vocoder 30 receives a digital speech signal from MSC 12 
and compresses the digital speech signal into speech packets 



using a speech compression algorithm. In the preferred 
embodiment CDMA communication system, the compres- 
sion algorithm is the Enhanced Variable Rate Codec algo- 
rithm (EVRC), however other speech compression algo- 
rithms are well known in the art. Selector 34 determines a 
soft handoff state of a communication associated with a 
particular packet. This soft handoff state includes the num- 
ber of BSs in which mobile unit 22a is in simultaneous 
communication. In the case of FIG. 1, mobile unit 22a is in 
simultaneous communication with BSs 16 and 18. In the 
preferred embodiment, selector 34 receives the number of 
BSs from the control processor 40. The soft handoff state 
also includes information on the difference in transmission 
delays between links 17 and 19. 

Selector 34 receives speech packets from vocoder 30 and 
broadcasts them to an appropriate number of network arbi- 
ters (NAs) 50, 52 or 54 depending on the soft handoff state. 
As shown in FIG. 1, the communication to mobile unit 22a 
has two soft handoff legs, thus each speech packet associated 
with mobile unit 22a is sent to two NAs 52 and 54 via 
communication links 60 and 62. Selector 34 utilises the soft 
handoff state associated with each communication to deter- 
mine a priority level of each packet. Information on the 
priority is communicated to the NAs 50 and 52 via control 
links 70 and 72. In the preferred embodiment, the priority 
level is embedded into the speech packets by selector 34 and 
therefore control links 70 and 72 are actually embedded 
information streams within communication links 60 and 62. 

In the preferred embodiment, the priority determination is 
performed in selectors 34 and 36. However, it will be 
recognized by those of ordinary skill in the art, that alter- 
native embodiments exist. For example, selector 34 could 
embed the soft handoff state information into the informa- 
tion packets and the NAs 50 and 52 would then use the soft 
handoff state to determine the priority level. 

Similarly, selector 36 receives speech packets from 
vocoder 32 and soft handoff state information from control 
processor 40. Speech packets are forwarded to NAs 52 and 
54 via communication links 64 and 66. Selector 36 deter- 
mines a priority level for each packet based, at least in part, 
on the soft handoff state information. The priority level is 
forwarded to NAs 52 and 54 via control links 74 and 76. 

In the preferred embodiment, NAs 50, 52 and 54 receive 
speech packets from a plurality of selectors, corresponding 
to a plurality of mobile units. NAs 50, 52 and 54 utilize the 
priority level associated with each packet to determine the 
order of transmission of the packets into communication 
links 17, 19 and 21. For example, speech packets destined 
for mobile unit 22b must be simultaneously transmitted over 
the air interface by BSs 18 and 20. However, communication 
link 21 is longer than communication link 19 and hence the 
packet transmission time from NA 54 to NA 84 is greater 
than that from NA 52 to NA 82. Hence, a speech packet 
destined for mobile unit 22b can be buffered longer at arbiter 
52 while still ensuring simultaneous transmission via the air 
interface. Similarly, speech packets destined for mobile unit 
22a must be simultaneously transmitted over the air inter- 
face by BSs 16 and 18. The packet transmission time from 
NA 52 to N A 82 is greater than that from NA 50 to NA 80. 
Hence, speech packets destined for mobile unit 22a can be 
buffered longer at arbiter 50 than arbiter 52. 

In the preferred embodiment, a priority scheme, based at 
least in part on the soft handoff state information, is utilized 
by the NAs to determine the packet transmission order in 
accordance with the invention. For simulcast communica- 
tion systems with up to three soft handoff legs per 
communication, the packets are prioritized in the following 
order: 
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1. packets corresponding to the longest leg of a 3- way receiving information packets and associated priority level 
call; data from a plurality of selectors 240. Buffers 250, 252 and 

2. packets corresponding to the longest leg of a 2- way 254 are associated with each NA. Without the priority 
ca Nj scheme of the preferred embodiment, the maximum buffer- 

3. packets corresponding to a 1-way call; s ing delay associated with packets for a communication is 

4. packets corresponding to the middle leg of a 3-way call; primarily dependant on the number of calls being carried on 

5. packets corresponding to the shortest leg of a 2-way the communication links. With the priority scheme in accor- 
ca N; dance with the invention, the maximum buffering delay, 

6. packets corresponding to the shortest leg of a 3-way JQ w hfl e still being dependant on the call loading, will also be 

cal1 - determined by the soft handoff state. 

In the preferred embodiment the priority level of packets A . J . . , 

corresponding to the longest leg of 3-way calls is the same simplified communication (or call) model can be used 

as those corresponding to the longest leg of 2-way calls. 10 demonstrate the delay benefit of the priority scheme in 

Also the priority level of packets corresponding to the 15 accordance with the invention. Although the call model is a 

shortest leg of 2-way calls is the same as those correspond- simple one for a simple example, it will be apparent to one 

ing to the shortest leg of 3-way calls. Hence, a reduced four skilled in the art that the technique described will also apply 

level priority scheme would be packets corresponding to: to much larger and more complex systems. For the analysis, 

1. the longest leg of 2-way or 3-way calls; the following assumptions are made: all packets are equal 

2. 1-way calls; 20 s ^ c i packets from all calls arrive at the NA for a particular 

3. the middle leg of 3-way calls; link at the same time with a periodicity of 20 ms; each link 

4. the shortest leg of 2-way or 3-way calls. can carry a maximum of 125 packets every 20 ms; each link 
Priority [1] is the highest priority, and packets assigned to actually carries 100 packets every 20 ms; transmission 
priority [1] are transferred into the packet pipe first. delays b l9 8 2 , and 8 3 are 2 ms, 4 ms and 6 ms respectively; 

FIG. 2 illustrates the application of the priority scheme to 25 and the maximum delay, 8,^, is determined by the trans- 
five calls, each one having a different communication see- mission delay, 5 tt , plus the maximum buffering delay, 
nario. Relative transmission delays are indicated by the ^ 

relative length of the communication links 220. 222, 224 in r t . * ■ •* i_ *i_ i_ a 

*_ _ ' . / . 7, ^ 7^ For the case of no priority scheme, the maximum buff- 

FIG. 2. BSC 100 is in direct communication with BSs 120, . . . . , , ■ j r n 

m u-i nenm • • j « . ... enng delay is determined as follows: 

122 and 124 while BSC 101 is in direct communication with 30 ° J 

BSs 126 and 128. In addition, BSC 100 is in indirect t N 

communication with BS 126 via BSC 101. &.-*r(N° of 08,18 on WC^-TQ ms 

Communication 1 is in three-way soft handoff. Following , _ T .,^, . . , v 

mepriorityschemeofmepreferredembodimenUthepackets ^ here C /^^ ^^L^ " CX ™* lc) ' HenCC ' 

to be transmitted via the longest leg, to BS 124, are assigned 35 b m**t*ir\ won25 ) 20 mSm16 ms - 

a priority [1] while the packets to be transmitted via the If the three BS system depicted in FIG. 3 is considered, 

middle leg, to BS 122, are assigned a priority [3]. The with 100 calls on each BS, an example call distribution and 

packets to be transmitted via the shortest leg, to BS 120, are the maximum delay 8^^ for each of the different scenarios 

assigned a low priority [4]. when no priority scheme is in place is shown in Table 1. 

Communication 2 is a one-way call, not in soft handoff. 40 

Following the priority scheme of the preferred embodiment, TABLE 1 

packets associated with communication 2 are assigned a 

priority [2] for transmission to BS 122. Scenario b ™ " 6 ™**~* + 

Communication 3 is in two-way soft handoff, with the 25 one-way coils on BSi 18 ms 

longest leg being via BSC 101 to BS 126. Following the 45 25 one-way calls on BS2 20 ms 

priority scheme of the preferred embodiment, the packets to 25 one-way calls on BS3 22 ms 

be transmitted on the longest leg are assigned a priority [1 ]. g Jj J « • ■» » £ 

Note that this priority can be used for prioritizing packet 25 two-way calls on BSi & BS3 22 ms 

transfer on both communication links 130 and 132. The 25 two-way calls on BSi, BS2 & BS3 22 ms 

packets to be transmitted via the shortest leg, to BS 124, are 50 ^ — 

j „ 1 „ • r A -\ Given the call distribution of Table 1: 

assigned a low priority [4]. Avcragc Max Dday . (25 . No of ^ - 20.86 ms 

Communication 4 is a one-way communication, not in ^ ^ ^ handoff priorily m placc , & t maximum delay for 

soft handoff. Following the priority scheme of the preferred a packet depends on the number of packets at it's priority or higher. 

embodiment, packets associated with communication 4 are 

assigned a priority [2] for transmission to BS 126 55 S^lRKjjJ^SS'S.* 

Communication S is in two-way soft handoff. Following fi^i! « (No of [il[2j&(3] mS 

the priority scheme of the preferred embodiment, packets fiw^, = (No of [il[2lJ3]&l4jpackets/C UjA )*20 mS 

associated with the longest leg, to BS 128, are assigned a ^ ~~ — — _ _ __ 
priority [1] while packets to be transmitted via the shortest 

leg, to BS 126, are assigned a priority [4]. 60 Fo . r «*mpfc, given 25 packets at priority [1], 25 packets at 

Prioritizing packet transfer in accordance with the priority priority [2] and 50 packets at priority [4], b maxba ^ J - r A ms, 

scheme of the preferred embodiment results in an average ^Mif 8 ms ' b m*xbuS[4F^ ms. To establish the average 

system delay reduction. FIG. 3 shows a BSC 200 in com- maximum delay with the priority scheme, the links are first 

munication with three BSs 210, 212 and 214 via commu- analyzed individually and then the worst case delay for each 

nication links 220, 222 and 224. Associated with commu- 65 call is taken. Tables 2, 3 and 4 show the max delay for each 

nication links 220, 222 and 224 are transmission delays 81, call scenario on links 220, 222 and 224 respectively. Again 

62 and 63. Within the BSC 200 are NAs 230, 232 and 234 o^-^^^+o^. 
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TABLE 2 



BS 1 Scenario 


Priority 






25 one-way calls on BS1 


2 


6 ms 


5 


25 two-way calls on BS1 & BS2 


4 


18 ms 




25 two-way calls on BS1 & BS3 


4 


18 ms 




25 thicc-way calls on BS1, BS2 & BS3 


4 


18 ms 










10 


TABLE 3 








BS 2 Scenario 


Priority 






25 two-way calb on BS1 & BS2 


1 


8 ms 




25 one-way calb on BS2 


2 


12 ms 


15 


25 three-way calb on BS1, BS2 & BS3 


3 


16 ms 




25 two-way calb on BS2 & BS3 


4 


20 ms 




TABLE 4 






20 


BS 3 Scenario 


Priority 






25 two-way calls on BS2 & BS3 


1 


18 ms 




25 two-way calb on BS1 & BS3 


1 


18 ms 




25 thrcc-way calb on BS1, BS2 & BS3 


1 


18 ms 


25 


25 one-way calb on BS3 


2 


22 ms 



Taking, for each call, the delay of the leg with the longest 
delay yields the maximum delays shown in 'Rble 5. 



TABLE 5 



Scenario 



25 one-way calls on BS1 6 ms 

25 one-way calb on BS2 12 ms 

25 one-way calb on BS3 22 ms 

25 two-way calb on BS1 & BS2 18 ms 

25 two-way calb on BS2 & BS3 20 ms 

25 two-way calb on BSl & BS3 18 ms 

25 three-way calls on BSl, BS2 & BS3 18 ms 



30 



35 



40 



Given the call distribution of Table 1: 

Average Max Delay-^S'Zo^yibtal No of Calls-16.29 ms 

As can be seen, a reduction in the average maximum delay 
is achieved by taking advantage of the differential delays 
inherent in a CDMA or simulcast system in accordance with 
the invention. 

FIG. 4 depicts a block diagram of a selector and NA 
configuration in accordance with the invention. As shown in 
FIG. 4, selector 300 is connected to three NAs 350, 352 and 
354 and each NAis connected via a packet pipe to a BS. This 
configuration implies that the associated communication is 
in three-way soft handoff. As the associated mobile unit 
moves within the system, the number of soft handoff legs 
and the NAs used will vary. NA 350 includes a demulti- 
plexer 360 which is responsible for analysing all packets 
received on communication link 362. Demultiplexer 360 
determines the destination selector for each packet. All 
packets associated with the communication of interest are 
passed to selector 300 via communication link 312. 

Selector 300 also receives packets associated with other 
soft handoff legs of the communication from NA 352 via 
communication link 314 and from NA354 via communica- 
tion link 316. A selection unit 310 analyzes the three packets, 
in the case of three-way soft handoff, associated with each 
speech frame and, using embedded packet quality 



45 



50 



55 



60 



65 



information, selects the best frame. This selection process is 
well known in the art. The selected packet is passed to the 
vocoder (not shown) via communication link 318. 

The three packets are also routed to a delay analyzer 315 
which determines the relative differential delays between the 
legs of the communication. The determination is performed 
based upon delay information embedded in each packet and 
on the arrival time of each packet at delay analyzer 315. The 
embedded delay information provides data on the arrival 
time of associated forward link packets received at the BSs 
from the BSC. In the preferred embodiment, the embedded 
delay information conforms to the Packet Arrival Timing 
Error (PATE) information field as specified in the traffic 
frame format of the Telecommunications Industry Associa- 
tion standard 634A (HA/IS-634-A). Using this delay 
information, delay analyzer 315 determines which legs of 
the call exhibit the longest, second longest and shortest 
delay. This information is passed to the priority assignment 
processor 330. 

Priority assignment processor 330 also receives soft hand- 
off state information from the control processor 320 which 
indicates the number of soft handoff legs associated with the 
communication and hence the number of destination BSs 
which associated packets arc to be sent to. Priority assign- 
ment processor 330 uses the delay information and the 
number of soft handoff legs to assign a priority level to each 
of the legs of the communication as described above in 
accordance with the invention. The priority levels are then 
passed to the multiplexer (MUX) 340. 

MUX 340 receives a speech frame from a vocoder (not 
shown) via communication link 342. In the preferred 
embodiment of the CDMA communication system, each 
speech frame represents 20 ms of speech. MUX 340 repli- 
cates the speech frame, the number of duplicates being 
dependant on the number of soft handoff legs associated 
with the communication. Each of the speech frames is 
appended with additional information to form a speech 
packet. In the preferred embodiment, the speech packet 
conform to the traffic frame format specified in 11A/IS- 
634-A as mentioned above. The priority level associated 
with the packet's destination leg is then appended to each 
speech packet by MUX 340. 

The speech packets with the tagged priority level arc then 
sent to the NAs associated with the destination BSs. In the 
three-way soft handoff example of FIG. 4, one packet is sent 
to NA 354 via communication link 344, one packet is sent 
to NA352 via communication link 346 and the third packet 
is sent to NA 350 via communication link 348. 

NA 350 receives speech packets tagged with their appro- 
priate priority level from multiple selectors including a 
packet from selector 300. Each speech packet is associated 
with a call. A packet analyzer and MUX 370 extracts the 
priority level tag and writes each packet to a region of data 
buffer 380, the region being dependent on the priority level. 
In the preferred embodiment, a router 375 routes the packet 
to addressable memory within data buffer 380. MUX 390 
then reads the speech packets from data buffer 380 in 
priority order and transmits them to the BS (not shown) via 
communication link 395. Although in this embodiment the 
priority level tag is extracted, in an alternative embodiment 
the tag remains appended to each packet to assist in deter- 
mining the order of transmission through other entities and 
communication links of the system. For example each BS 
could use the priority level received in each forward link 
packet to determine a priority level for reverse link packets 
associated with the same communication. 

It should be understood that the implementation of other 
variations and modifications of the invention in its various 
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aspects will be apparent to those of ordinary skill in the art, 
and that the invention is oot limited by the specific embodi- 
ments described. For example, one skilled in the art will 
easily recognize that the method and apparatus for ordering 
packets for transmission can be extended from the 3-way s 
example to an n-way scenario. It is therefore contemplated 
to cover by the present invention, any and all modifications, 
variations, or equivalents that fall within the spirit and scope 
of the basic underlying principles disclosed and claimed 
herein. 10 
We claim: 

1. A method for determining the order of transmission of 
packets of information in a communication system, com- 
prising the steps of: 

receiving a first packet of information associated with a 15 
communication between a first mobile unit and at least 
a first base site transmitter; 

determining a number of base stations in simultaneous 
communication with the first mobile unit; 

receiving additional packets of information; and 20 

determining the order of transmission of the first and 
additional packets transmitted by the first base site 
transmitter based, at least in part, on the number of base 
stations in simultaneous communication with the first 

25 

mobile unit. 

2. The method of claim 1, wherein the additional packets 
of information are associated with independent communi- 
cations between additional mobile units and at least the first 
base station. 

3. The method of claim 2, wherein the step of determining 
the order of transmission further comprises the steps of: 

determining the number of base stations in simultaneous 
communication with each of the additional mobile 
units; and 35 

determining an order of transmission of the first and 
additional packets based, at least in part, on the number 
of base stations in simultaneous communication with 
each of the additional mobile units. 

4. The method of claim 1 further comprising the steps: 40 
generating the first packet of information at a base station 

controller; 

inserting into the packet a data field containing a trans- 
mission priority level, where the priority level is based, 
at least in part, on the number of base stations in 45 
simultaneous communication with the first mobile unit; 

transmitting the first packet of information from the base 
station controller to a network arbiter. 

5. The method of claim 4, whereby the network arbiter 
determines the transmission priority level of the first packet 50 
by extracting the inserted data field. 

6. The method of claim 1, further comprising the step of 
determining whether a transmission delay between a selector 
and the first base station is greater than a transmission delay 
between the selector and a second base station when the 55 
number of base stations in simultaneous communication 
with the first mobile unit is two. 

7. The method of claim 6, wherein the selector resides in 
a base site controller. 

8. The method of claim 6, wherein the step of determining 60 
the order of transmission of the first and additional packets 

is further based on whether the transmission delay between 
the selector and the first base station is greater than the 
tansmission delay between the selector and a second base 
station. 65 

9. The method of claim 1, further comprising the step of 
determining whether a first transmission delay between a 



selector and the first base station, when compared with a 
second transmission delay between the selector and a second 
base station and when compared with a third transmission 
delay between the selector and a third base station, is the 
longest, second longest or shortest transmission delay when 
the number of base stations in simultaneous communication 
with the first mobile unit is three. 

10. The method of claim 9, wherein the step of determin- 
ing the order of transmission of the first and additional 
packets is further based on whether the first transmission 
delay, when compared with the second transmission delay 
the third transmission delay, is the longest, second longest or 
shortest delay. 

11. A method for determining the order of transmission of 
packets of information, comprising the steps of: 

receiving a plurality of packets of information, each 
packet being associated with differat mobile units and 
at least a first base station; 

determining for each packet whether the associated com- 
munication is between the associated mobile unit and 
either the first base station, the associated mobile unit 
and two base stations or the associated mobile unit and 
three base stations; 

assigning a first priority level with those packets associ- 
ated with mobile unit only in communication with the 
first base station; 

assigning a second priority level with those packets 
associated with mobile units in communication with 
two base stations when a transmission delay associated 
with the first base station is greater than a transmission 
delay associated with a second base station; 

assigning a third priority level with those packets asso- 
ciated with mobile units in communication with two 
base stations when a transmission delay associated with 
the first base station is less than a transmission delay 
associated with the second base station; and 

sending those packets assigned with a second priority 
level before those packets assigned with a third priority 
level, 

12. The method of claim 11 further comprising the step of 
sending those packets assigned with the second priority level 
before those packets assigned with the first level. 

13. The method of claim 11 further comprising the step of 
sending those packets assigned with the first priority level 
before those packets assigned with the third priority level. 

14. The method of claim 11 further comprising the step of 
assigning a fourth, fifth or sixth priority level with those 
packets associated with mobile units in communication with 
three base stations, the priority level based, at least in part, 
on whether the transmission delay between a selector and 
the first base station, when compared with the delay between 
the selector and the second base station and when compared 
with the delay between the selector and a third base station, 
is the longest, second longest or shortest delay. 

15. The method of claim 14 further comprising the step of 
sending those packets assigned with the fourth priority level 
before those packets assigned with the fifth priority level and 
the sixth priority level. 

16. The method of claim 15 further comprising the step of 
sending those packets assigned with the fifth priority level 
before those packets assigned with the sixth priority level. 

17. The method of claim 14 further comprising the step of 
sending those packets assigned with the fourth priority level 
before those packets assigned with the first priority level. 

18. The method of claim 17 further comprising the step of 
sending those packets assigned with the fifth priority level 
before those packets assigned with the third priority level. 
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19. The method of claim 14 where the second and fourth 
priority level are substantially similar. 

20. The method of claim 14 where the third and sixth 
priority level are substantially similar. 

21. A system for determining an order of transmission of s 
packets of information in a communication system compris- 
ing: 

means for receiving a plurality of packets of information; 
means for determining the number of base stations in 

communication with a first mobile unit; 10 
means for determining the order of transmission of the 

plurality of packets transmitted by a first base station 

based, at least in part, on the number of base stations in 

communication with the first mobile unit. 

22. The system of claim 21, further comprising means for 
determining the number of base stations in simultaneous 
communication with additional mobile units. 

23. The system of claim 22. wherein the means for 
determining the order of transmission of the plurality of 
packets is based, at least in part, on the number of base 
stations in simultaneous communication with the additional 
mobile units. 

24. The system of claim 21, further comprising means for 
comparing the transmission delay between a selector and a ^ 
first base station and a transmission delay between the 
selector and a second base station. 



15 



25. The system of claim 24, further comprising means for 
determining the order of transmission of packets of infor- 
mation based on the comparison. 

26. A system for transmitting packets of information in a 
communication system comprising: 

a selector including means for determining the number of 
base stations in simultaneous communication with a 
mobile unit; 

means for comparing transmission delays between the 
selector and the base stations in simultaneous commu- 
nication with the mobile unit; 

means for assigning a priority level to a packet of infor- 
mation based, at least in part, on the number of base 
stations in communication with the mobile unit; 

means for inserting the priority level into packets of 

information; and 
a network arbiter including; 

means for extracting the priority level from the packets 

of information; 
means, responsive to the priority level, for ordering the 

transmission of packets of information; and 
means for transmitting the packets of information based 
on the ordering of transmission. 
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